A Planar 3-Convex Set is Indeed a Union of Six Convex Sets
نویسندگان
چکیده
منابع مشابه
On the Boundary of the Union of Planar Convex Sets
We give two alternative proofs leading to di erent generalizations of the following theorem of [1]. Given n convex sets in the plane, such that the boundaries of each pair of sets cross at most twice, then the boundary of their union consists of at most 6n 12 arcs. (An arc is a connected piece of the boundary of one of the sets.) In the generalizations we allow pairs of boundaries to cross more...
متن کاملBlind approximation of planar convex sets
The process of learning the shape of an unknown convex planar object through an adaptive process of simple measurements called Line probings, which reveal tangent lines to the object, is considered. A systematic probing strategy is suggested and an upper bound on the number of probings it requires for achieving an approximation with a pre-specified precision to the unknown object is derived. A ...
متن کاملAdaptive Estimation of Planar Convex Sets
In this paper, we consider adaptive estimation of an unknown planar compact, convex set from noisy measurements of its support function. Both the problem of estimating the support function at a point and that of estimating the whole convex set are studied. For pointwise estimation, we consider the problem in a general non-asymptotic framework, which evaluates the performance of a procedure at e...
متن کاملCounting Convex Polygons in Planar Point Sets
Given a set S of n points in the plane, we compute in time O(n) the total number of convex polygons whose vertices are a subset of S. We give an O(m n) algorithm for computing the number of convex k-gons with vertices in S, for all values k = 3; : : : ;m; previously known bounds were exponential (O(ndk=2e)). We also compute the number of empty convex polygons (resp., k-gons, k m) with vertices ...
متن کاملEmpty Convex Hexagons in Planar Point Sets
Erdős asked whether every sufficiently large set of points in general position in the plane contains six points that form a convex hexagon without any points from the set in its interior. Such a configuration is called an empty convex hexagon. In this paper, we answer the question in the affirmative. We show that every set that contains the vertex set of a convex 9-gon also contains an empty co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2013
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-012-9484-7